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Формализация оценки достаточного уровня 
декомпозиции модели предметной области 


В статье сформулирован принцип достаточности декомпозиции. Предложен количественный показатель 
для измерения степени рациональности декомпозиции, выполнено модельное исследование его 
поведения. 


Введение 


При построении моделей предметной области методом декомпозиции иссле- 
дуемая предметная область условно разделяется на ряд подобластей (компонент, 
элементов). Следует понимать, что детальность декомпозиции предметной области 
на компоненты зависит от уровня знаний о предметной области и целевого назна- 
чения ее модели. 

Для структуризации процесса построения модели целесообразно выполнять де- 
композицию итеративно, что дает возможность анализировать иерархическую структуру 
и представить ее в виде дерева декомпозиции. В этом случае компонентам пред- 
метной области С={с1,...,с,} соответствует множество вершин дерева Г={,...,у} 
(каждая вершина у; Г представляет отдельный компонент с;=С), связанных между 
собой множеством ребер Е={е1,...,ет}. 

В дереве декомпозиции ребра могут соединять только вершины, принадлежащие 
разным уровням. При этом ребро между вершинами у; и у, соответствует отношению 
есть-часть (1$-а-раг) между соответствующими компонентами, то есть 

Зе(уьъ, )& 4ерй(ъ,) > 4ерй(у,} > с, <с,, (1) 
где дерИку;) — длина пути от вершины у; к корневой вершине. 

Объединив вершины, находящиеся на одной глубине, можно сформировать 
уровневые множества вершин дерева декомпозиции. Каждое уровневое множество 
соответствует определенному уровню детализации представления в модели предметной 
области. 

Так как процедура декомпозиции выполняется итеративно, то важным вопросом 
является выбор критерия остановки. Очевидно, что с увеличением глубины декомпо- 
зиции растет информативность получаемой структуры. Но при этом возрастает и 
сложность получаемой структуры. Можно предположить, что на определенном этапе 
продолжение выполнения декомпозиции станет нерациональным, так как информация 
о предметной области приобретет большую подробность, чем это необходимо. Это 
приведет к получению значительной сложности дерева декомпозиции, увеличению 
трудоемкости выполнения декомпозиции или росту значений других характеристик 
сложности. То есть должен существовать некоторый оптимальный с точки зрения 
соотношения показателей информативность-сложность уровень детализации, при до- 
стижении которого становится нецелесообразным продолжение итеративного вы- 
полнения декомпозиции. 
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Целью данной работы является определение критерия, позволяющего выбрать 
оптимальную глубину дерева декомпозиции. 


Принцип достаточности декомпозиции 


Анализ ситуации показывает, что для всех компонент предметной области 
существует достаточный уровень детализации, который обеспечивает их конструктив- 
ное использование. Степень достаточности определяется исходя из целей построения 
модели и ожидаемых результатов ее использования. Чаще всего этот процесс протекает 
на интуитивном уровне, и эксперт не фиксирует в достаточной мере внимание на 
принципах, которыми руководствуется. Тем не менее, этот момент является одним 
из важнейших при формировании модели предметной области. Таким образом, по- 
является необходимость в формализации данного принципа — принципа достаточности 
декомпозиции. 

Сформулируем принцип достаточности декомпозиции: всегда существует до- 
статочный (не избыточный) уровень детализации модели предметной области, который 
может быть задан на основе формализованного анализа целей и задач использования 
этой модели. 

Принцип достаточности декомпозиции можно рассматривать как развитие прин- 
ципа существенности [1] и принципа достаточности [2], которые используют при 
формировании моделей сложных объектов. 

Рассмотрим, каким образом можно оценить рациональность декомпозиции мо- 
дели предметной области. 


Показатель рациональности декомпозиции 


В [3] показано, что для измерения информативности неориентированных графов 
можно использовать показатель информационной емкости, основанный на значениях 
степеней вершин 

№, 
1Г=У`а юра, (2) 
1=1 
где №, = и — количество вершин графа, а; — степень 1-й вершины, т.е. количество 


инцидентных ей ребер. 
В [3] показано, что мерой сложности неориентированного графа может служить 
значение максимальной энтропии для этого графа, которое вычисляется по формуле 


Нтах = 4082 А, (3) 


№, 
где А= у. а; — смежность графа. 
11 
Тогда в качестве показателя рациональности декомпозиции можно использо- 


вать отношение 
Кв= и. (4) 
И Нах 


где Г, Ншьах определяются формулами (2) и (3) соответственно. Справедливо следую- 
щее утверждение. 

Утверждение. При увеличении глубины дерева декомпозиции значение коэф- 
фициента рациональности декомпозиции уменьшается. 
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Для доказательства справедливости утверждения необходимо показать, что 
значение показателя информационной емкости / с увеличением глубины дерева 
декомпозиции растет медленнее значения максимальной энтропии Ньнах, т.е. А/<АНмах 
или АНнах — АГ >0. 


2. 1 2 1 2 2 1 1 

АН тах — АГ = [2х Е гы }- м г И Ам =. } (5) 
Шеннон определил информацию как меру сокращения энтропии для системы с 

постоянным количеством элементов [4]: 


1=Ниах-Н, (6) 
где Н — остаточная энтропия системы. Используя (6), можем записать (5) как 
(нг„-Р)-(н,-Г)=нН?-Н'=АН. (7) 


Известно, что увеличение количества элементов всегда должно увеличивать 
полную энтропию системы, т.е. АН>0, поэтому действительно АНшах — А! > 0. 

Рассмотрим поведение показателя рациональности при увеличении глубины 
дерева декомпозиции. Модельные исследования проводились для бинарного и тернар- 
ного дерева с изменением значения глубины от 3 до 10. Результаты исследований 
приведены в табл. 1. 


Таблица 1 — Зависимость показателя рациональности декомпозиции от глубины 
дерева декомпозиции 


Глубина дерева Значение показателя рациональности К, 
декомпозиции Д, для бинарного дерева для тернарного дерева 

3 0,268 0,261 

4 0,227 0,206 

5 0,193 0,167 

6 0,168 0,140 

7 0,148 0,122 

8 0,132 0,105 

9 0,119 0,093 

10 0,108 0,084 


Как ВИДНО ИЗ таблицы, модельный эксперимент подтверждает утверждение о том, 
что при увеличении глубины дерева декомпозиции значение показателя рациональности 
декомпозиции уменьшается. Аппроксимирующие зависимости для показателя рацио- 
нальности декомпозиции К, в случае регулярных деревьев имеют схожий характер: 


1,27 
—__ если дерево бинарное 
1.65+Ё 
Ю = (8) 
о 0,02 д 
—^——___ 0,02, если дерево тернарное 
1,64 Г 


где Г — глубина дерева декомпозиции. 

На рис. 1 показано, как изменяется показатель рациональности декомпозиции с 
увеличением глубины дерева. 

Необходимо обратить внимание на то, что значение показателя рациональности 
декомпозиции зависит не только от количества уровней декомпозиции и количества 
вершин на каждом из уровней, но также зависит и от структуры соединений между 
вершинами, принадлежащими разным уровням. Пример влияния нарушений структуры 
дерева приведен в табл. 2. 
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Рисунок 1 — Графики изменения значений К, для бинарного (а) 
и для тернарного (6) дерева. Г. — глубина дерева декомпозиции 


Таблица 2 — Численные показатели для разных структур дерева декомпозиции 


глубины 4 

Структура дерева 1 Нах К, 
РА 30,529 | 134.606 | 0,227 
АА, 31,020 | 134,606 | 0,230 
31,510 | 134,606 | 0,234 
Мы 32,000 | 134.606 | 0,238 
ча 33,510 | 134,606 | 0,249 

С м 


Как и следовало ожидать, чем больше нарушается регулярность структуры со- 
единений, тем больше становится значение показателя рациональности декомпозиции. 

Нарушение структуры деревьев приводит к тому, что аппроксимирующие зави- 
симости для показателя рациональности декомпозиции К,. не имеют схожий характер. 
Например, в случае искажения структуры бинарного дерева, были получены такие 


зависимости: 
1,27 ы 
а если дерево бинарное без искажений 
1,65+Ё 
К, =50,07+ ехр(-0,232 —0, 89) ‚ если дерево с регулярными искажениями 
4,13 
0,21+ если дерево с нерегулярными искажениями 


36,20 +ехр(1.) 


. (9) 


Однако тенденция уменьшения показателя рациональности декомпозиции К, с уве- 


личением ее глубины сохраняется (рис. 2). 
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Рисунок 2 — Графики изменения значений К, 
в зависимости от глубины дерева декомпозиции Ё 


Критерий достаточности декомпозиции 


Свойство уменьшения значения показателя рациональности с увеличением глу- 
бины дерева декомпозиции позволяет сформулировать критерий остановки для итера- 
тивной процедуры декомпозиции модели предметной области. 

Можно утверждать, что всегда найдется такое значение Ки, для которого 
увеличение глубины декомпозиции (то есть К‚<Киш) приведет к необоснованной детали- 
зации. Это означает, что детальность описания предметной области растет, но с большой 
вероятностью модель будет в дальнейшем использоваться не в полном объеме. 

С другой стороны, всегда существует такое значение Ки, для которого умень- 
шение глубины декомпозиции (то есть К,>Киах) не обеспечивает детализации, необхо- 
димой для достижения целей и задач использования модели предметной области. 

На базе общего принципа достаточности декомпозиции становится возможным 
сформулировать три основных условия, которые являются формализованными крите- 
риями целенаправленного формирования модели предметной области: 

1) условие недостаточной детализации модели: 


К,> Кинах; (10) 
2) условие избыточной детализации модели: 
К, < Киа; и 19) 
3) условие конструктивной декомпозиции: 
Кина <К, < К вах. (12) 


Выводы 


Подводя итог, следует отметить, что принцип достаточности декомпозиции 
обосновывает необходимость введения количественного показателя рациональности 
декомпозиции. 

Свойство уменьшения значения показателя рациональности декомпозиции с уве- 
личением степени детализации декомпозиции позволяет сформулировать критерий 
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остановки для итеративной процедуры декомпозиции. Таким критерием может быть 
достижение заданного априори критического значения показателя. Использование 
данного критерия позволяет на этапе формализации представления предметной об- 
ласти корректно задать модель предметной области в виде дерева ее декомпозиции. 
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